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Abstract: Let G be a finite group. By Riemann's Existence Theorem, braid orbits of generating 
systems of G with product 1 correspond to irreducible families of covers of the Riemann sphere 
with monodromy group G. Thus many problems on algebraic curves require the computation of 
braid orbits. In this paper we describe an implementation of this computation. We discuss several 
applications, including the classification of irreducible families of indecomposable rational functions 
with exceptional monodromy group. 

Introduction 

Let G be a finite group and a — (cti, ...,(7^) a tuple of elements of G with cti • • • ct,. = 1. The 
braid orbit of a is the smallest set of tuples from G that contains a and is closed under the braid 
operations 

(1) (51, •■•,5r)'^' = [gi,---, gi+i, gi+iQigt+i .■■■,gr) 

for i — l,...,r — 1. Clearly, the unordered collection of conjugacy classes Gi,...,Gr represented 
by the elements of the tuple is an invariant of the braid orbit. This paper describes a package of 
programs written in |iGAP4) for the computation of all braid orbits associated with given classes 
Gi,...,Gr. We call it the BRAID program. It is available at |http: / /www. math. ufl.edu~helmut 



An alternative approach has recently been worked out by Kliiners (Kassel), using MAGMA. A 
precursor was the HQ-program of Przywara 'Prz which is now outdated. 

Our interest in computing braid orbits comes from the fact that they correspond to irreducible 
families of covers of the Riemann sphere. This is a classical fact, used by Hurwitz (who found 
formula (1)) and many algebraic geometers since then. This connection to geometry is briefly 
explained in section |S1 The version required for the application to the Inverse Galois Problem was 
worked out by Fried and Volklein |FV| . 

However, there are also purely group-theoretic applications of our braid program, e.g., to find 
generators of a given group with prescribed element orders. Most applications have been in geom- 
etry and number theory, though, via the connection to covers. Covers of defined over Q yield 
Galois realizations of G over Q via Hilbert's irreducibility theorem — the braid program is needed 
to find suitable covers for which the criteria of Inverse Galois Theory apply. A good example of 
that is Malle's construction Ma of multi-parameter polynomials with various small Galois groups. 
His L3(2)-polynomial is used as an example in section|Slbelow to obtain a generic rational function 
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of degree 7 with monodromy group ^3(2). Another example is Matzat's realization |MM| .III. 7.5, 
of M24, for which Granboulan |Gra| computed an explicit polynomial. A further example is the 
realization of symplectic groups Sp{n, q) by Thompson and Volklein |ThVj which depends on the 
fact that the pure braid operations (2) generate an abelian group of permutations of the corre- 
sponding braid orbit (mod conjugation). There are numerous other applications to the Inverse 
Galois Problem, see |MM] and |VT] . 

There are also applications to problems about the geometry of algebraic curves and their moduli 
spaces Mg. E.g., in |MSSV| the authors study the locus in Mg of curves with given 'large' 
automorphism group G. The irreducible components of that locus correspond to certain braid 
orbits in G. The BRAID program enabled us to completely classify these components for g < 10 
and compute the genus of those that are 1-dimensional. 

In this paper we describe the application to classifying the irreducible families of indecomposable 
rational functions with monodromy group other than Sn or An- A generating system cti, . . . , (Tr 
of a transitive permutation group G with ai ■ ■ ■ ar = 1 is called a genus zero system if the 
corresponding covers of have genus 0, i.e., are given by a rational function f{x) € C(x). The 
function / is indecomposable (with respect to composition) if and only if G is primitive. In this 
case we say cti, . . . , cr^ is a primitive genus zero system. There is a huge variety of such systems 
that generate Sn or A„, too many to be classified. Those functions with smaller monodromy group 
satisfy interesting identities and therefore it seems desirable to have a complete classification of 
their irreducible families. 

Thus we need to compute all braid orbits of genus zero systems in primitive permutation groups 
G other than An or Sn- It follows from the proof of the Guralnick-Thompson Conjecture (see 
|FMp that only finitely many groups G occur. The complete list is being worked out by Frohardt, 
Guralnick, Magaard and Shareshian )F(tM2| . [GSj (project nearly completed). The smallest group 
that occurs is G = £3(2) (acting on 7 points). We study this example in scction|Hl In sectionlHlwe 
present all braid orbits of genus zero systems of length > 5 in almost simple groups other than An 
or Sn- The remaining cases (length 3 and 4) will be collected in a data base, there is too many of 
them to be displayed here. 

Another application of the BRAID program was given in |MV| . We say a tuple cti , . . . , in 
Sn has full moduli dimension if the corresponding family of covers contains the general curve 
of that genus. If that holds and the genus is at least 4 then cti, . . . , (7^ generate Sn or An by work 
of Guralnick and others |GM| . |GSj . In genus 2 and 3 there are several other possible cases. In 
|MV| it was shown that the general curve of genus 3 has a cover to of degree 7 with monodromy 
group 1/3(2). The associated tuple consists of 9 involutions (with product 1) generating £3(2). 
There is only one braid orbit of such tuples by jMVj, Remark 5.1. This requires an iterative 
application of the BRAID program because the orbit is too large for a direct computation. This 
iterative procedure for computing braid-orbits of long tuples in small groups requires computing 
braid-orbits of (shorter) tuples of product 1 (see Remark ll. If) . 
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Part I 

Description of the BRAID program 



1 Exact formulation of the problem 

Fix an integer r > 3. 

The Artin braid group Br is defined by a presentation on generators Qi, .... Qr-i and relations 

QiQi+iQi = Qi+iQiQi+i and QiQj = QjQi for|«-j|>l 

Mapping Qi to the transposition + 1) extends to a homomorphism k : Br Sr with kernel 
i3(''), the pure Artin braid group. It is generated by the 



(2) = Qj_l • • • Q,+i Q2 . . . QJ}^ = Q-i . . . Q-i^ q2_^ q^._2 . . . Q„ < i < j < r 



More generally, if P is a partition of {!,..., r}, let S'p be the stabilizer of P in Sr and set 
Bp = K~^{Sp). We always choose P such that each block consists of all integers between the 
smallest and largest element of the block. Thus we can identify P with the list of the lengths of 
its parts. Bp is generated by the Qij with i.j not in the same block of P, and the Qi with I 
in the same block. 

Now let G be a finite group. Then Br acts on r-tuples of elements of G with product 1 via 
formula (1) above. The orbits of this B^-action are called braid orbits. This Br-action commutes 
with the action of Aut(G') on tuples defined by 



for a £ Aut(G). Thus Br permutes Aut(G)-orbits (as well as Inn(G)-orbits) of tuples. 

Note that in the ;Br-action on tuples (cti, . . . , CTr), the conjugacy classes (Tp,...,(T^ are being 
permuted via the map n : Br Sr- This yields an obvious simplification in computing the braid 
orbit of a tuple (ai, . . . , 0-^): We only need to compute those tuples in the braid orbit where 
the classes <7f,...,a^ occur in that given order. In other words, we only compute the orbit of 
((Ti, . . . ,(Tr) under the subgroup of Br that stabilizes this order of the conjugacy classes. This 
subgroup equals Sp, where P is the partition of {!,...,?'} such that i and j lie in the same block 
iff (Ti is conjugate aj. 

The classes erf, crj? have an important interpretation in terms of the associated covers ("dis- 
tinguished inertia group generators", see IVlp . Thus we consider the following basic problem. 

Problem 1: Let Gi, ...,Gr be non-trivial conjugacy classes of the finite group G. Let P be the 
partition of {1, ... ,r} such that i and j lie in the same block iff Gi = Gj. We want to compute 
the orbits of Bp on the set of Inn{G)-orbits on 



Further geometric information is furnished by the permutations induced by certain of the generators 
of Sp on the braid orbit. So we record these permutations as we construct the braid orbit. In the 
case r = 4, for example, this information can be used to compute the genus of the corresponding 
Hurwitz curve (see sectional below). 



a((Ti, . . . , (Tr) 



(a(cri), . . . ,a(cr,.)) 



£(Gi,...,G,) 



{(cti, . . . , cTr) : CTi G Gi, ai---ar = l} 
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Remark 1.1 Modified versions of Problem 1 arise where Bp is replaced by a subgroup B' . For 
example, B' could be Bpi for a partition P' finer than P, or it could be an analogous subgroup 
of Br-i- The latter is equivalent to acting on tuples of length r — 1 with product ^ 1. (Note 
that the braid group acts on tuples with any fixed product by formula (I)). Further choices for B' 
are the subgroups of the braid group induced by the fundamental groups of certain curves on the 
configuration space, see VDd^ : generators for some of these groups can be found at 
\http://www . iwr. uni-heidelberg. de / groups /compalg/dettweil/papers. html . (They have applications 
to the Inverse Galois Problem). The BRAID program can easily be adapted to these modified 
versions of Problem 1. 

2 Program input and output 

Problem 1 is solved by our main routine AllBraidDrbits. To call this routine, choose a tuple t 
representing the classes Ci, ...,Cr- (The tuple r need not have product 1). The classes Ci, ...,Cr 
must be ordered such that if Ci = Cj with i < j then Ci = Ck for all i < fc < j. The cardinality c 
of £(Ci, Cr) is given by a well-known formula (see jJVLMj . Ch.I, Th. 5.8) involving the values on 
Ci, ...,Cr of the irreducible characters of G. This number c is called the structure constant as- 
sociated with Ci, Cr- It can be computed with the GAP command ClassStructureCharTable, 
once the character table of G is available. Once c has been computed, we call our main routine in 
the form 

AllBraidDrbits ( "Pro j ectName " , G, r, P, c) 

where Pro j ectName is any string that is used to label the output files. Here G has to be a 
permutation group because many standard algorithms of GAP4 work only in that case. The routine 
computes the Bp-orbits on 2;(Ci, ...,Cr) mod Inn(G). For each orbit it creates a file containing a 
list of representatives of Inn(G)-orbits of the tuples in the orbit, plus the permutations induced on 
the orbit by the generators of Bp and by the generators of the pure braid group. 
User- friendly version: G and r are as above. The routine 

BraidCG.r) 

firstly computes the character table of G and uses it to compute the structure constant c. For large 
G this may be time-consuming or not feasible at all (then the character table must be taken from 
some library). Furthermore, the program computes the partition P. Then it calls AllBraidDrbits, 
using always the same ProjectName "TEMP". The previous contents of that directory is removed 
each time the routine is called. In the end, it summarizes the output by listing all braid orbits 
found that consist of tuples cr generating G. If r = 4, the genus of the inner Hurwitz curve Ti-^^ic) 

and straight inner Hurwitz curve are given for each of those orbits (see section |21 El ■ A 

variation is the command 

Braid (G,r,C/) 

where J7 is a core- free subgroup of G of index n. Now the routine calls AllBraidDrbits with G 
replaced by its normalizer in Sn, where G is embedded in Sn via its permutation representation 
on the cosets of U. If r = 4, the genus of the Hurwitz curve H^^'^{a) (relative to this permutation 
representation) is given for each orbit of tuples generating G. 
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3 Description of the algorithm 



At the beginning of its main loop, the AllBraidOrbits routine collects a batch of random tuples 
from £(Ci, . . . ,C, ). If one of these tuples does not belong to a known (braid) orbit, a routine 
BraidOrbit is called to generate the new orbit and add it to the list of known orbits. Furthermore, 
the variable c is adjusted to be the number of tuples in 2;(Ci, . . . , Cr) which do not belong to any 
one of the currently known orbits. When c = 0, we are done. 

One is mainly interested in those tuples from €(Ci,...,Cr) that generate G. However, we 
don't know how to determine their number beforehand (in any efficient way). That's why we are 
working with the larger set €(Ci, . . . , Cr) (whose cardinality c is given by the structure constant 
formula). Here are some variations on choosing the input value of c: Setting c to a very large 
number, AllBraidOrbits is turned into an infinite loop. The user breaks the loop when he is 
convinced that all relevant orbits have been found. This avoids the actual computation of the 
structure constant. On the other hand, by setting c below the actual size of €(Ci, . . . , C^; 1) one 
can skip the last few small orbits that are usually irrelevant. For example, if only the orbits of 
generating tuples are of interest then one can quit once the number of tuples unaccounted for is 
below \G/ZiG)\. 

Hitting a particular small orbit with a random tuple is not likely to happen quickly. Therefore, 
we implemented a particular way of creating random tuples. It involves maintaining a list of small 
subgroups generated by known tuples, and trying to find more tuples in those subgroups. For 
example, the case of 6-tuples of double transpositions in Ay took about 2 hours using a purely 
random tuple selection. Our current method cut this time to 30 minutes. In both cases the program 
took 20 minutes to account for about 90% of the tuples. So the time for finding the last 10% was 
cut from 100 minutes to 10 minutes. 

The routine BraidOrbit (a) constructs the braid orbit of a tuple cr. We use a Dixon-Schreier 
algorithm: Beginning with a, apply the generators of Bp one by one to the known tuples and check 
wether or not the image is G-conjugate to one them. If not we append the new tuple to the list. 
The routine terminates when no further tuples can be produced. 

The only difficulty is how to check efficiently whether two given tuples are G-conjugate. To 
speed this up we use a fingerprinting technique. Fingerprints are sequences of numbers that can 
be quickly computed for a tuple. Tuples with distinct fingerprints cannot be conjugate. Currently, 
fingerprints are realized as the orders (as group elements) of certain random words in ci, . . . , Ur-. 
The fingerprints are stored along with the tuples. Acc;c;ss to a tuple is via its fingerprint. Access to 
a fingerprint is via a hash table, the address for which is formed from the entries of the fingerprint. 
We remark that this method works well for a large variety of groups G. Exceptions are Probenius 
groups and some p-groups. 

4 A sample session: Tuples of 4 involutions in S3 

gap> g:=SymmetricGroup(3);; 
gap> t:=[(l,2),(l,2),(l,2),(l,2)]; 

gap> Braid(g,t); 

Collecting 20 random tuples... done 
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Cleaning done; 20 random tuples remaining 

Orbit 1: 
Length=4 

Generated subgroup size=6 
Centralizer size=l 

Remaining portion of structure constant=3 

Cleaning current orbit... done; 1 random tuples remaining 

Orbit 2: 
Length=l 

Generated subgroup size=2 
Centralizer size=2 

Remaining portion of structure constant=0 

Cleaning current orbit... done; random tuples remaining 

Summary: orbits of generating tuples 

Orbit of Length 4 

Inner Hurwitz curve genus = 

Straight inner Hurwitz curve genus = 

Part II 

Applications of the BRAID program 

5 Brief explanation of the background on covers 

Let = CU{oo} the Riemann sphere. A cover of (in the classical sense) is a compact Riemann 
surface X together with a non-constant analytic map / : X — > of finite degree. By Riemann's 
Existence Theorem, / can also be viewed as a morphism of complex algebraic curves. 

Consider such a cover / : X — > P^ of degree n. It has finitely many branch points pi, ...,pr £ P'^ 
(points whose preimage has cardinality less than n). Pick p e \ {pi, ...,Pr}, and choose loops 
7i around pi such that 71, ...,7,. is a standard generating system of the fundamental group F := 
7ri(P^ \ {pi, ...,pr},p) (see |V1| . Thm. 4.27); in particular, we have 71 • • ■ 7r = 1- Such a system 
71, ...,7r is called a homotopy basis of P^ \ {pi, ...,Pr}- The group F acts on the fiber f~^{p) by 
path lifting, inducing a transitive subgroup G of the symmetric group Sn (determined by / up to 
conjugacy in Sn)- It is called the monodromy group of /. The images of 71, 7^ in Sn form a 
tuple (J = (cti, (Tr) generating G. We say the cover / : X — > P^ is of type a. The genus g oi X 
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depends only on a, and is given by the Riemann-Hurwitz formula 

r 

(3) 2{n + g-l) ^ ^ Ind(ai) 

i=l 

where the index Ind(cri) of a permutation in 5„ is n minus the number of orbits. 

A tuple <T — (cTi, CTr) of elements of 5„ arises in the above way from a cover of degree n if 
and only if a generates a transitive subgroup G and ai - ■ -Or = 1 and Oi ^ \ for all i. Call such 
a tuple admissible. The significance of braid orbits comes from the following fact (which follows 
from Nielsen's theorem). 

Theorem: Let a and a' he admissible tuples generating the same subgroup G of Sn- Suppose 
f : X —> is a cover of type a. Then f is of type a' if and only if the braid orbits of a and a' 
are conjugate under Ns^{G)/G. 

Here Ns^{G) is the normalizer of G in 5„. The action of Ns^{G)/G on braid orbits comes from 
the fact that if a generates G then Inn(G') fixes the braid orbit of ct (see |V1| . Lemma 9.4). 

The next important fact is that the covers of type a form an irreducible family. Here we use the 
term "family" in the non-technical sense: Two covers are in the same irreducible family if they can 
be continously deformed into each other (keeping the branch points distinct). It turns out that 
the covers of type a are parametrized (up to equivalence) by an irreducible variety, the Hurwitz 
space 7Y((t). This is made precise in the theory of Hurwitz spaces (= moduli spaces for covers of 
Pi), see |fV|, ini, El- 
Two covers / : X — > and f : X' ^ are called equivalent (resp., weakly equivalent) if 
there is a homeomorphism h : X ^ X' (resp., a homeomorphism h : X ^ X' and an analytic 
automorphism g of P^) such that f = f oh (resp., g o f = f oh). The automorphism group of P""^ 
is PGL2(C) (group of fractional linear transformations). It has a natural action on the Hurwitz 

space H{(t). The quotient by this action is the reduced Hurwitz space 'H}^^{a). It parametrizes 
the covers of type a up to weak equivalence. Summarizing: 

Basic Fact: The covers of type a are parametrized up to equivalence (resp., up to weak equivalence) 
by an irreducible variety, the Hurwitz space 7i((T) (resp., 'H^^'^{g)). These varieties depend only 
on the braid orbit of a. 

A cover f : X ^ oi type cr is a Galois cover if and only if a generates a regular subgroup G 
of Sn- Pairs (/, /i), where / is a Galois cover of type a and /i : Deck(/) — > G an isomorphism, 
are parametrized by the inner Hurwitz space 'Hiyj{a) (up to suitable equivalence). This also is an 

irreducible variety. Its quotient by PGL2(C) is the inner reduced Hurwitz space IS 
the inner Hurwitz space that is of foremost importance for the Inverse Galois Problem (see jFVj '). 
There is another version of it, the straight inner Hurwitz space 7ijjj(cr) that parametrizes pairs 

(/, fi) together with an ordering of the branch points of /. It also has a reduced version 

If a has length r < 3 then 7i^^'^{a) and consist just of a single point. If r = 4 then 

these reduced Hurwitz spaces are curves. In the next section we show how to compute their genus. 
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6 The genus of the reduced Hurwitz curve in the case r = 4 



In this section we look at the case r = 4. The braid group —< Qi,Q2,Q3 > acts on Inn(G')- 
orbits of admissible 4-tuples from G via its quotient S4 defined by the extra relations 

Q1Q2Q3Q2Q1 = 1 = Q1Q3 

The structure of S4 has been determined by Thompson (Thj . We denote the image of Qi in by 
the same symbol, for simplicity. The elements 70 = Q1Q2 and 71 = Q1Q2Q1 of B^ have order 3 
and 2, respectively. The elements QiQ^^ and {QiQ2Q3)^ generate a normal Klein 4-group V in 
B4, and B4/V is the free product of the images of < 70 > and < 71 >. 

Fix an admissible 4-tuple a = (cti, ...,(74), and let G C S'„ be the group generated by a. Two 
4-sets (unordered 4-tuples) of points of are PGL2(C)-conjugate if and only if they have the 
same j-invariant (which can be any complex number) . The covers / of type a whose branch points 
have fixed j-invariant ^0,1 are parametrized, up to weak equivalence, by the set F of V-orbits of 
-^s„ (G)-orbits of 4-tuples in the braid orbit of a. (Follows from the theory outlined in section O 
plus the fact that the stabilizer in PGL2(C) of any 4-set with j-invariant 7^ 0, 1 is a Klein 4-group). 
From this one obtains an explicit description of the Hurwitz curve H^^'i(cr) paramet rizing the 
covers of type a (up to weak equivalence). It arises as covering of with branch points at 0, 1, 00 
whose general fiber is in 1-1 correspondence with F. The triple of permutations associated with 
this covering (by section^ is given by the action on F of 70, 71 and 700 := Q2 (see jBF| . Prop. 4.4 
and |DF| . Prop. 6.5). From this we can compute the genus of T-{''^'^{a) by the Riemann-Hurwitz 
formula (2). The case of the inner reduced Hurwitz curve ^?^ia) is analo gous, with F replaced 
by the set of V-orbits of Inn(G)-orbits of 4-tuples in the braid orbit of a. 

7 Indecomposable rational functions and primitive genus 
zero systems 

Here we are concerned with covers f : X ^ where X has genus 0. Then we can identify X 
with P^, so we consider covers / : P^ ^ P^. If such a cover has degree n then it is given by a 
rational function of degree n, i.e., f{x) = P{x) / Q{x) where P and Q are complex polynomials with 
n — max(deg(P), deg((5)). Then the monodromy group G of / is isomorphic (as a permutation 
group) to the Galois group of the polynomial P{x) — tQ{x) over C(t). By the Riemann-Hurwitz 
formula (2), genus covers correspond to the following kind of tuples: 

Definition 7.1 A genus zero system in Sn is a tuple (cti, (7^) generating a transitive subgroup 
G of Sn such that ai ■ ■ ■ ar — I and ai ^ 1 (for all i ) and 

r 

2 (n - 1) = ^ Ind(o-i) 

i=l 

It is called a primitive genus zero system if G is primitive. 

Thus by section[Sl irreducible families of rational functions in C(a;) of degree n with monodromy 
group G C Sn correspond to A^5^(G)/G-orbits of braid orbits of genus zero systems generating 
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G. The family consists of indecomposable functions if and only if G is primitive. Here "inde- 
composable" means that the function is not the composition fi{f2{x)) of two functions of degree 
> 1. 

There is a huge number of genus zero systems that generate Sn or A„, too many to be classified. 
The 'general' rational function has monodromy group Sn- Those functions with smaller monodromy 
group satisfy interesting identities and therefore it seems desirable to have a complete classification 
of their irreducible families. They correspond to the primitive genus zero systems that generate a 
permutation group G other than Sn or An- The smallest case is G = £3(2) (acting on 7 points). It 
has the most braid orbits of genus zero systems. We discuss this example in the following section. 

8 Example: Genus zero systems for the action of G = ^3(2) 
on 7 points 

The braid orbits of such tuples are listed in Table 1. We note there is exactly one braid orbit Bq 
of tuples of length 6, all the others consist of shorter tuples. 

Replacing the last two entries of a tuple a by their product is called "Coalescing the tuple". 
Geometrically, this means that we merge (or " coalesce" ) the last two branch points of the associated 
cover. The family corresponding to the coalesced tuple a' lies in the boundary of the original family; 
in other words, the generic cover of type a' arises by specialization of the generic cover of type a. 

One checks that each of the orbits 7^ Bq in Table 1 contains a tuple that arises by a sequence of 
such coalescing operations from a tuple of length 6. This means that there is essentially only one 
family of rational functions of degree 7 with monodromy group G = L3 (2) . The generic function 
in this family has 6 branch points, and on the boundary we have functions with 3, 4 or 5 branch 
points. We can extract an explicit form of such a generic function from |Ma| . Thm. 4.3: 

Generic function of degree 7 with monodromy group ^3(2): 



x'^{x — c){x'^ — bx + b) 

where 

P{x) = x'^-{a (c-2)+2 b+c) x^+(-(6-4) (c-1) a^+((c-2) b^+{2 c^-S c+4) 6-2 c^) a+b (2 6c+2 c^+b^))x'^+ 

((2c2-l)(6-4) a^ + {{-2c^ + c+2)b^ + {5c^ + 2c-4:)b-4c^)a-{c+l)b^-c{2c + 3)b^ + c^ b)x^ 
+ ((c2 + 3 c - 1) (4 - 6) + ((3 c - 2) 6^ _ 2 (c^ + 4 c - 2) 6 + 4 c^) a + 6 (6^ + 3 6c - c'^))cx^ 
+ (2 a6c-8ac+a6-4a - 6^ + 26 c) a c^x-a^ (6- 4) 

Replacing a function g{x) by a{g{(3{x)) with a,P PGL2(C) doesn't change the monodromy 
group. So the functions we are interested in are only determined up to coordinate change. (Weak 
equivalence of covers, see above). 

To illustrate the interplay between these functions and the group-theoretic data in Table 1, we 
consider the specialization 6 = 0. The resulting function y = h{x) still has degree 7. It has poles 
of order 4,2,1 at x = 0, oo,c, respectively. Thus the corresponding tuple a contains an element 
of cycle type (4) (2) (corresponding to the branch point y = 00). Thus the monodromy group of 
h{x) is still ^3(2) (since it is a transitive subgroup of ^3(2) containing an element of order 4). The 
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ramification index at a point x = xq not over y — oo equals one plus the multiplicity of the zero 
X = of the derivative h'{x). Here we can replace h'{x) by its numerator (when it is written as a 
rational function in reduced form). This numerator is a lengthy expression of degree 8 in x. But 
its discriminant with respect to x factors nicely as 16777216 c^^ times the cube of the following 
expression (4) times the square of another (slightly longer) expression (5) that we don't display 
here. 

Aa^c'^ + Sac^ + Ac'^-Aa^c^ -36c^a + a^c^ + 6a^c^ + 16c^a-2a^c-8ca^ + 2a^ + 16a^ (4) 

The discriminant is non-zero, hence the above ramification indices are all < 2. It follows that 
a consists of an element of order 4 and four involutions (by Riemann-Hurwitz) . Thus h{x) is the 
generic function in the {2 A, 2 A, 2 A, 2 A, 4A)-family from Table 1. 

Let's see how we can further specialize h{x) by coalescing two of the finite branch points. By 
Table 1, this leads to the {2A,2A,3A,4A)- and the (2A, 2A, 4A, 4A)-family. Both of those have 
ramification indices > 1 at certain points not over y — oo. Hence these specializations annihilate 
the above discriminant. The two factors (4) and (5) define genus zero curves in the a, c-plane 
(checked by |Maple| ). This corresponds nicely to the fact that the {2A,2A,3A,4:A)- and the 
{2A, 2A, AA, 4A)-family are parametrized by Hurwitz curves of genus zero (see Table 1). 

Incidentally, jMa| . Thm. 4.2 gives another version of the generic function in the {2 A, 2 A, 2 A, 2 A, AA)- 
family. (He doesn't consider our version). One can similarly specialize it to obtain two genus zero 
curves parametrizing the {2A, 2A, 3A, AA)- and the {2A, 2A, AA, 4A)-family. 



Table 1: Genus zero systems for the action of G = ^3(2) on 7 points 



classes Ci, Cr 


length of orbits 


number of orbits 


genus 


straight genus 


{2A,2A,2A,2A, 2A,2A) 


1680 


1 






{2A,2A,2A, 2A,?,A) 


216 


1 






{2A,2A,2A, 2A,AA) 


192 


1 






{2A, 2A, 2A, 7 A) 


7 


1 








{2A, 2A, 2A, IB) 


7 


1 








{2A, 2A, 3A, 3A) 


30 


1 





2 


{2A, 2A, 3A, AA) 


24 


1 





1 


{2A,2A,AA, AA) 


24 


1 





1 


{2A, 3A, 7 A) 


1 


1 






{2A,3A,7B) 


1 


1 






(2A, AA, 7 A) 


1 


1 






{2A,AA,7B) 


1 


1 






{'SA,3A,AA) 


1 


4 






{3A,AA,AA) 


1 


2 






{AA, AA, AA) 


1 


4 
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9 Primitive genus zero covers branched at > 5 points 

Each primitive permutation group has a characteristic subgroup F*{G) (called the generalized 
Fitting subgroup) which is the direct product of isomorphic simple groups. Frohardt, Guralnick 
and Magaard fFGM2) determine all primitive genus zero systems generating a group G C Sn with 
F*{G) not abelian and not a direct product of alternating groups. The resulting list is finite, but 
too long to be shown in tabular form. However, there are only a few cases with r > 5 (i.e., where 
the corresponding covers are branched at 5 or more points). We list these in Table 2 and note that 
for each choice of Ci, Cr there is exactly one associated braid orbit (i.e., exactly one irreducible 
family of genus zero covers). 

The table was produced as follows. A series of reductions shows that the permutation degree 
of such a system is at most 1000. It remains to search the GAP library of primitive permutation 
groups of degree < 1000. For each such group G that satisfies our hypothesis, we find all collections 
of conjugacy classes Ci,...,Cr that satisfy the Riemann-Hurwitz formula (for g = 0). For each 
such collection, we apply the BRAID program to find all braid orbits of associated tuples. 
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Table 2: Braid orbits of primitive genus zero systems of length > 5 in almost simple groups 

7^ An , Sn 



G 


degree 


classes Ci, C,- 


orbit length 


^4(3) 


40 


{2A, 2B,2B,2C,2C) 


320 


^6(2) 


36 


{2A, 2B, 2B, 2B.ZB) 


4 


is (2) 


31 


{2B,2B,2B,2B,2B) 


31744 




31 


(2A.2A,2B.2B,:iB) 


528 


5',i(2) 


2<S 


(2.4. 2.1. 2.1. 31?. 4.1) 


4 




28 


(2yl, 2C, 2C, 2C, 3B) 


54 




28 


{2A, 2D, 2D, 2D, 2D) 


3584 


M24 


24 


{2A, 2A, 2A, 2A, AB) 


72000 


M23 


23 


(2A,2A,2A, 2A,-iA) 


21456 


M22 


22 


{2A,2A,2A, 2B,2C) 


660 




22 


{2A,2A,2B,2B,3A) 


600 


is (4) 


21 


{2A, 2A, 2A, 2A, 2A) 


252 


i3(4).3.22 


21 


(2B,2B,2B,2B,3A) 


1824 




21 


{2A,2A,2B,2B,3B) 


264 


^3(3) 


13 


{2A,2A,2A,2A,2A,2A) 


32760 




13 


{2A,2A,2A,2A.3B) 


1944 




13 


{2A,2A,2A,2A,4A) 


2016 




13 


{2A,2A,2A, 2A,6A) 


2160 




13 


{2A, 2A, 2A, 3A, 3A) 


120 




12 


(2A,2A.2A.2A.2B) 


2048 




12 


(2.1.2.1.2.4.2.4.3.1) 


2784 




12 


(2A,2^,2A, 2A,4:B) 


7296 


Mn 


12 


{2A, 2A, 2A, 2A, 3A) 


2376 


i2(ll) 


11 


{2A, 2A, 2A, 2A, 2A) 


704 


^3(2) 


7 


{2A, 2A, 2A, 2A, 2A, 2A) 


1680 




7 


{2A, 2A, 2A, 2A, 3A) 


216 




7 


{2A,2A, 2A,2A,4:A) 


192 
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